home *** CD-ROM | disk | FTP | other *** search
/ Cream of the Crop 1 / Cream of the Crop 1.iso / PROGRAM / NTUMIN10.ARJ / README.DOC < prev    next >
Text File  |  1992-03-12  |  7KB  |  239 lines
  1.             NTUMIN LOGIC MINIMIZATION
  2.             -------------------------
  3.  
  4. This readme file gives a brief description of the Logic Minimization program
  5. (NTUMIN ver 1.0) developed for IBM PC XT/AT compatible. This program was
  6. developed using C language, and had been compiled under Turbo C (Ver 2.0). It
  7. can also be compiled under VAX C with slight modification.
  8.  
  9. The NTUMIN is intended for users who has an understanding of Boolean
  10. Algebra and Karnaugh map. The contents of this readme file is as follows:
  11.  
  12.     1.  Copyright Messages
  13.     2.  Files Distribution
  14.     3.  Program Execution
  15.     4.  Outputs Verification
  16.     5.  Error Messages
  17.     6.  Contact
  18.  
  19.  
  20. 1.  COPYRIGHT MESSAGES
  21. ----------------------
  22.  
  23.     Copyright (c) 1992. All Rights Reserved. Nanyang Technological
  24.     University.
  25.  
  26.     You are free to use, copy and distribute this software and its
  27.     documentation providing that:
  28.  
  29.         NO FEE IS CHARGED FOR USE, COPYING OR DISTRIBUTION.
  30.  
  31.         IT IS NOT MODIFIED IN ANY WAY.
  32.  
  33.         THE COPYRIGHT NOTICE APPEAR IN ALL COPIES.
  34.  
  35.     This program is provided "AS IS" without any warranty, expressed or
  36.     implied, including but not limited to fitness for any particular
  37.     purpose.
  38.  
  39.  
  40. 2.  FILE DISTRIBUTION
  41. ----------------------
  42.  
  43.     NTUMIN.EXE
  44.     NTUMIN.C
  45.     LOGMIN_A.C
  46.     LOGMIN_B.C
  47.     LOGMIN_C.C
  48.     LOGMIN_D.C
  49.     LOGMIN_E.C
  50.     LOGMIN_F.C
  51.     LOGMIN_G.C
  52.     LOGMIN_H.C
  53.     FPRTIN.C
  54.     FPRTOUT.C
  55.     READF.C
  56.     READK.C
  57.     REDUCE.C
  58.     EXIST.C
  59.     POWER.C
  60.     ADJACENC.C
  61.     ADJACENT.C
  62.     CPT.C
  63.     SSM.C
  64.     NCUBES.C
  65.     WI_GEN.C
  66.     SOUND.C
  67.     MISC.DIR ---------------------- SORTER.C
  68.     README.DOC            SORTING.C
  69.     IN.DAT                COMPARE.C
  70.     9VAR.DAT            CHECKOUT.C
  71.     DATA1.DAT            CONVERT.C
  72.     NTUMIN.PRJ            COMPARE.EXE
  73.                     SORTER.EXE
  74.                     CONVERT.EXE
  75.                     CHECKOUT.EXE
  76.                     COMPARE.PRJ
  77.                     CHECKOUT.PRJ
  78.                     CONVERT.PRJ
  79.  
  80.     ■ NTUMIN.EXE is the actual logic minimization program.
  81.  
  82.     ■ COMPARE.EXE is for verifying whether the output generated is
  83.               correct. It can only be used for inputs that are
  84.               ON array only.
  85.  
  86.     ■ CHECKOUT.EXE is for verifying correctness of output generated.
  87.                It is slower than COMPARE, but it allows input with
  88.                DC array.
  89.  
  90.     ■ SORTER.EXE is for sorting the input cubes in '01X' order before
  91.              minimization.
  92.  
  93.     ■ CONVERT.EXE is for converting output generated by VAX C program
  94.               to one compatible with IBM PC.
  95.  
  96.  
  97. 3.  PROGRAM EXECUTION
  98. ---------------------
  99.  
  100. Memory requirement for execution of the NTUMIN Logic Minimization program
  101. depends very much on the input data. Therefore, to be sure, it is recommended that
  102. execution be done on DOS level and not in any DOS shell or with any other
  103. resident program running in parallel.
  104.  
  105. To run the program, simply enter NTUMIN
  106.  
  107. There are 8 choices of algorithms to choose from. The next screen allows you
  108. to choose either mode of data entry or exit the program.
  109.  
  110. Keyboard Data Entry
  111. -------------------
  112. Choose option 1 for keyboard data entry and the program will prompt you to
  113. enter number of variables (max. 255) follow by the ON array and DC array.
  114.  
  115. ON array - minterms or product terms having value of '1' in the karnaugh map.
  116.  
  117. DC array - minterms or product terms having value of 'X' in the karnaugh map.
  118.  
  119. When entering ON-array and DC array, the program will prompt for the number
  120. of cubes (minterms or product terms) follow by each individual cube. Blanks
  121. should not be inserted when entering the cubes.
  122.  
  123. Examples
  124. --------
  125.         Enter cube number 1  -> 0100
  126.  
  127.       and NOT   Enter cube number 1  ->  0100
  128.         Enter cube number 1  -> 0 1 0 0
  129.  
  130. For keyboard data entry, whatever is entered from the keyboard is saved in
  131. a default file "IN.DAT".
  132.  
  133. User can name another output file to contain the output or simply hit <ENTER>
  134. to take the default as "OUT.DAT".
  135.  
  136. Data File Entry
  137. ---------------
  138. Choose option for data file input and the program will ask for input filename
  139. to read the data from and output filename to write the output to. The default
  140. are "IN.DAT" and "OUT.DAT" respectively.
  141.  
  142. The format for the input data file is as follows:
  143.  
  144.         4     ──────────── number of variables
  145.         4     ──────────── number of ON cubes
  146.         0100  ──────────── ON cube number 1
  147.         0X11  ──────────── ON cube number 2
  148.         X001  ──────────── ON cube number 3
  149.         1111  ──────────── ON cube number 4
  150.         2     ──────────── number of DC cubes
  151.         0000  ──────────── DC cube number 1
  152.         XX00  ──────────── DC cube number 2
  153.  
  154. NOTE :     ■  There should be no leading blank lines before the number of
  155. ------     variables.
  156.  
  157.     ■  No blanks lines or spaces should be inserted between the cubes.
  158.  
  159.  
  160. 4.  OUTPUTS VERIFICATION
  161. ------------------------
  162.  
  163. The COMPARE.EXE and CHECKOUT.EXE programS can be used to verify the output
  164. generated. However, the output file need to be edited to a form similar to
  165. the input file as shown in the example below:
  166.  
  167. Example
  168. -------
  169.     Input File            Edited Output File
  170.     ----------            ------------------
  171.     4                4
  172.     8                4
  173.     0100                X100
  174.     0101                01X1
  175.     0111                100X
  176.     1000                            1X11
  177.     1001
  178.     1011
  179.     1100                            Minterms generation time = ---
  180.     1111                            Actual minimization time = ---
  181.     0                Cube count = ---
  182.                     Runtime memory usage = ---
  183.  
  184. NOTE :  COMPARE can only be used for input that has only ON array cubes.
  185. ------
  186.  
  187.  
  188. 5.  ERROR MESSAGES
  189. ------------------
  190.  
  191.       ■    Error opening file, in.dat.
  192.     -- File specified as input file cannot be found in the default
  193.        directory or could be corrupted.
  194.  
  195.       ■ Invalid character(s) input.
  196.     -- Cube entery consists of character(s) other than '0', '1', 'x' or
  197.        'X'.
  198.  
  199.       ■ Invalid valid number of variables
  200.     -- Cube entry inconsistent with the number of variables entry.
  201.  
  202.       ■ Maximum number of minterms exceeded!
  203.     -- Minterms generated exceeded the maximum limit of 65535.
  204.  
  205.       ■ Number of variables exceeded maximum limit of 255 in input file.
  206.     -- Number of variables entry in data input file greater than 255.
  207.  
  208.       ■ Out of memory -- READF, *temp.
  209.     -- Insufficient memory space when program tries to allocate space
  210.        for pointer *temp.
  211.  
  212.       ■ Product term too hugh.
  213.     -- Product term generated exceeded the limit of 65536 minterms. That
  214.        is, the product term has more than 16 X's.
  215.  
  216.  
  217. 6.  CONTACT
  218. -----------
  219.  
  220.     NTUMIN is written by Eng-Huat Ong and Kian-Mong Low.
  221.  
  222.     If you find NTUMIN fast, easy, and useful, a note or comment would be
  223.     appreciated. Please send to:
  224.  
  225.         Boon-Tiong Tan or Othman Bin Ahmad
  226.         School of EEE
  227.         Nanyang Technological University
  228.         Nanyang Avenue
  229.         Singapore 2263
  230.         Republic of Singapore
  231.  
  232.  
  233.  
  234. IBM is a registered trademark of the International Business Machines
  235. Corporation.
  236. MS-DOS is a registered trademark of Microsoft Corporation.
  237. Turbo C is a registered trademark of Borland International.
  238. VAX is a registered trademark of Digital Equipment Corporation.
  239.